The VLISP Linker
نویسندگان
چکیده
The Veri ed Programming Language Implementation project has developed a formally veri ed implementation of the Scheme programming language. This report documents the linker, which lays out a single data structure for a program consisting of constants, variables, and procedures. It contains detailed proofs that the operational semantics of the linked output matches the operational semantics of the input.
منابع مشابه
VLISP: A Verified Implementation of Scheme
It's coming again, the new collection that this site has. To complete your curiosity, we offer the favorite vlisp a verified implementation of scheme book as the choice today. This is a book that will show you even new to old thing. Forget it; it will be right for you. Well, when you are really dying of vlisp a verified implementation of scheme, just pick it. You know, this book is always makin...
متن کاملÄáëè Aeae Ëëååçäáá Çåèíììáçaeae Ò Áòøøöòòøøóòòð Âóùöòòð¸¸ ß ¸ ½½½¿
The vlisp project showed how to produce a comprehensively veri ed implementation for a programming language, namely Scheme. This paper supplements two more detailed studies on vlisp [6, 14]. It summarizes the basic techniques that were used repeatedly throughout the e ort. It presents scienti c conclusions about the applicability of the these techniques as well as engineering conclusions about ...
متن کامل{28 () Vlisp: a Veriied Implementation of Scheme *
The vlisp project showed how to produce a comprehensively veriied implementation for a programming language, namely Scheme. This paper introduces two more detailed studies on vlisp 13, 21. It summarizes the basic techniques that were used repeatedly throughout the eeort. It presents scientiic conclusions about the applicability of the these techniques as well as engineering conclusions about th...
متن کامل{78 () the Vlisp Veriied Scheme System *
The vlisp project has produced a rigorously veriied compiler from Scheme to byte codes, and a veriied interpreter for the resulting byte codes. The oocial denotational semantics for Scheme provides the main criterion of correctness. The Wand-Clinger technique was used to prove correctness of the primary compiler step. Then a state machine operational semantics is proved to be faithful to the de...
متن کاملVLISP Byte Code Interpreter
The Veri ed Programming Language Implementation project has developed a formally veri ed implementation of the Scheme programming language. This report documents the byte-code interpreter, which executes a user program presented in the form of a binary image. It speci es several intermediate abstract machines, and proves that they are (successive) faithful implementations of the Vlisp operation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992